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Method and Apparatus for Recording Digital Data Streams 



BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to a method and 
5 apparatus for recording a digital data stream received by a 
set top box and transmitted through a communication 
interface on a streamer, with the capability of 
compensating the arrival time of the received digital data 
stream and adding the compensated arrival time to the data 
10 stream as transport time references of the data stream, 

2 . Description of the Related Art 

In conventional analog television broadcast, video 
signals are transmitted over the air or through cables 
after being AM or FM modulated. With the recent rapid 
15 advance of digital technologies such as digital image 
compression or digital modulation/ demodulation, 
standardization for digital television broadcast is in 
rapid progress. Based upon the Moving Picture Experts Group 
(MPEG) format, satellite and cable broadcast industry also 
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moves towards digital broadcast* 

Digital broadcast offers several advantages that its 
analog counterpart cannot provide* For example^, digital 
broadcast is capable of providing services with far more 
5 improved video/audio quality, transmitting several 

different programs within a fixed bandwidth, and offering 
enhanced compatibility with digital communication media or 
digital storage media. 

FIG. 1 depicts a simplified block diagram of an MPEG 

10 encoder. An audio/video encoder 11 converts source audio 
and video signals into a video elementary stream and one or 
more audio elementary streams. The compressed audio and 
video elementary streams are converted into packets by a 
program elementary stream (PES) packetizer 13, wherein a 

15 presentation time stamp (PTS) and decoding time stamp (DTS) 
are inserted into each PES packet header. Both PTS and DTS 
are expressed in terms of an encoder system clock 15 and 
used by a decoder to synchronize the decoder time clock 
with the encoder system clock. The audio and video PES 

20 packets generated from a number of different programs are 
multiplxed into a transport stream (TS) , wherein program 
clock references (PCRs) are inserted in the transport 
stream packet headers. 

The transport stream, as shown in FIG. 3, comprises a 

25 series of transport stream packets, each transport stream 
packet having a fixed length of 188 bytes. The transport 
stream is to be transported through channels subject to 
transmission errors. Each transport stream packet further 
comprises a packet header and payload. The packet header 

30 includes a synchronization value, for use in identifying 

the boundaries of each transport stream packet, followed by 
a packet identifier or PID. The purpose of the PID is to 
label the transport stream packet. All packets with a 
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particular PID have related contents^, e.g., all have PES 
packet data for a particular elementary stream, etc. In 
digital broadcast systems, a plurality of programs can be 
multiplexed into a single transport stream. 
5 Each program has a single time base established by a 

system time clock at the encoder in relation to which all 
elementary streams of the particular program are encoded. 
The system time clock typically has a frequency of 27 MHz. 
The PGR is simply a snapshot of this encoder system time 
10 clock for a particular program. As depicted in FIG. 3, the 
PGR comprises a 33-bit PGR base field of a 90 KHz, a 9-bit 
PGR extension of a 27 MHz, and a 6-bit reserved field for 
byte alignment. The 9-bit PGR extension provides a modulo- 
300 counter that is incremented at 37 ns intervals, whereas 
15 the 33-bit PGR base is incremented at 0.11 /is intervals. 

The PGR, therefore, can represent from 0 s up to 95443.7 s. 

The transmitted transport stream is received by a set 
top box at the receiver and demultiplexed into transport 
streams of a plurality of programs. If a desired program is 
20 selected from among the demultiplexed programs, a transport 
stream depacketizer 21 of the system decoder as shown FIG. 
2 contained in the set top box extracts the PGR values from 
the transport stream of the selected program, thereby 
enabling to synchronize the decoder system clock with the 
25 encoder system clock. 

The value of PGR(i) is a count which reflects the 
value of the encoder system clock for the associated 
program at the time the i-th PGR bytes were inserted into 
the transport stream. Since the decoder do not know the 
30 value of PGR(i) until it receives PGR(i), there is a time 
difference between the encoder and decoder due to 
transmission a time delay. The time delay, however, is 
negligible because the decoder clock is synchronized with 
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the encoder clock using the detected PGR values 

A PES depacketizer 22 in the decoder of FIG. 2 
depacketizes the PES packets yielded by transport stream 
depacketizer 21 into elementary streams and extracts the 
5 DTSs and PTSs . An audio/video decoder 24 adjusts the 

decoding clock of the elementary streams using the PCRs and 
DTSs. The presentation time of the decoded audio and video 
signals are adjusted using the PGRs and PTSs and finally 
the decoded audio and video signals are outputted to A/V 

10 output devices such as television sets. 

It is also possible to store the received digital 
broadcast signals on a storage medium instead of directly 
outputting the received broadcast signals to A/V output 
devices. The stored digital broadcast signals can be edited 

15 and presented afterwards. For example^ the digital data 
stream received by a set top box can be stored in a 
streamer such as a digital video disk (DVD) through 
communication interfaces like an IEEE-1394 isochronous bus. 
Later^ the stored digital data stream can be edited and 

20 transmitted back to the set top box so that the original 
digital audio and video data can be presented. 

The system clock frequency of digital broadcast 
transport streams based upon the MPEG format is 27 MHz^ 
whereas that of the IEEE-1394 isochronous bus is 24.576 MHz. 

25 A DVD recording/reproducing apparatus as a streamer uses 
the system clock of 27 MHz. Hence, if transport streams 
using the system clock of 27 MHz are transmitted through 
the IEEE-1394 isochronous bus using the system clock of 
24.576 MHz, the time interval between two successive 

30 transport stream packets can change because of the 
different system clock frequencies. 

For each program carried in a given transport stream, 
PCRs must be generated at least once every 100 ms and 
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inserted into the transport stream packets carrying one of 
the elementary streams that make up that program. Not every 
transport stream packet;, therefore^, contains the PGR. 
Suppose that the time interval between a transport stream 
5 packet without a PGR and its preceding packet has changed 
while transmitted through the IEEE-1394 isochronous bus. If 
the transport stream packets are recorded by a DVD 
recording/reproducing apparatus, it may cause a serious 
problem when reproducing the transport stream because the 

10 time interval remains wrong at the time the transport 

stream is transmitted through the IEEE-1394 isochronous bus 
back to the set top box. 

Gurrently, the transport stream is required to 
contain a PGR that has a frequency tolerance of 30 ppm 

15 (parts per million) . If the time intervals between 

transport stream packets are drastically distorted by the 
IEEE-1394 isochronous bus, the required frequency tolerance 
may not be guaranteed. 

SUMMARY OF THE INVENTION 

20 It is an object of the present invention to provide a 

method and apparatus for recording a digital data stream. 
When recording a digital data stream transmitted through a 
communication interface in a streamer^ transport time 
references of transport stream packets are created and 

25 added to the data stream, the transport time references 
being synchronized with program clock references inserted 
in the transport stream packets. 

The method for recording a digital data stream in 
accordance with the present invention comprises detecting 

30 program clock references contained in received digital 
transport stream packets, creating the transport time 
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reference for each transport stream packet based upon the 
detected program clock references and arrival times of the 
transport stream packets^ and creating transport stream 
units by adding each of the created transport time 
5 reference to the associated transport stream packet. 

The apparatus for recording a digital data stream in 
accordance with the present invention comprises a means for 
detecting program clock reference values contained in 
received digital transport stream packets, a means for 

10 comparing the detected program clock reference values with 
the arrival times of the transport stream packets;, a means 
for creating the transport time reference of each transport 
stream packet based upon the comparison result, and a means 
for constructing transport stream units by adding the 

15 transport time reference of each transport stream packet to 
the associated transport stream packet, 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are included to 
provide a further understanding of the invention, 
20 illustrate the preferred embodiments of the invention, and 
together with the description, serve to explain the 
principles of the present invention. 

In the drawings: 

FIG. 1 is a block diagram of an MPEG encoder depicted 
25 for explaining the procedure by which time stamps are 
recorded in a transport stream; 

FIG. 2 is a block diagram of an MPEG decoder depicted 
for explaining the procedure by which a transport stream is 
decoded using the time stamps contained in a transport 
30 stream; 

FIG. 3 is a pictorial representation of the syntax of 
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a transport stream; 

FIG. 4 is an apparatus in which a preferred 
embodiment of the invention may be practiced; 

FIG. 5a is a pictorial representation of the syntax 
5 of a data stream transmitted through the communication 
interface shown in FIG. 4; 

FIG. 5b is a pictorial representation of the syntax 
of a data stream stored in the streamer shown in FIG. 4; 

FIG. 6 is a block diagram for explaining the method 
10 to compensate the clock references of a transport stream 
distorted by the communication interface shown in FIG. 4; 
and 

FIG. 7 is an apparatus for compensating the clock 
references of a transport stream in accordance with an 
15 embodiment of the present invention, 

HRTATT.F.n n KSCRIPTIQN OF THE PREFFERRED EMBODIMENTS 

In order that the invention may be fully understood, 
preferred embodiments thereof will now be described with 
reference to the accompanying drawings. 
20 FIG. 4 depicts a system in which the present 

invention may be advantageously employed, comprising a set 
top box 100, a communication interface (IEEE-1394), and a 
streamer 200 . 

Receiving a transport stream into which a plurality 
25 of programs are multiplexed, set top box 100 demultiplexes 
the transport stream into different types of transport 
stream packets, decodes the transport stream of a user- 
chosen program by a system decoder 110, and presents the 
decoded transport stream through a television set or 
30 transmits the chosen transport stream through an IEEE-1394 
isochronous bus to streamer 200 for storing the program, 
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A digital transport processing unit 120 interfacing 
in the IEEE-1394 bus divides the transport stream of the 
chosen program into 188-byte transport stream packets using 
a system clock of 24.576 MHz generated by a clock 

5 controller 130 and adds a 4-byte transport header to each 
transport stream packet as shown in FIG. 5a before 
transmitting the transport stream through a IEEE-1394 
isochronous bus. The transport header includes a time stamp 
(TSl) expressed in terms of the system clock of 24.576 MHz, 

10 Receiving the transport stream transmitted through 

the IEEE-1394 isochronous bus from set top box 100, a 
digital receiving processing unit 210 included in streamer 
200 outputs transport stream packets after removing the 
time stamps (TSls) from the transport headers, A stream 

15 recording unit 230 receives the transport stream from 
digital receiving processing unit 210, converts the 
transport stream into a program stream the syntax of which 
is shown in FIG. 5b, and records the program stream on a 
recording medium 2 50 such as a DVD. The program stream 

20 stored on recording medium 250 may comprise units 

containing a 2048-byte pack, a 12-byte unit block ID code, 
and a 4-byte cyclic redundancy check (CRC) code. The pack 
may further comprise a plurality of transport stream 
packets (for example, 10 packets) , an application header 

25 (Appl. Header) regarding the packets, a substream ID 

(Substr. ID) code, a program elementary stream (PES) header, 
and a pack header having a system clock reference (SCR) , 

As shown in FIG, 6, while the transport stream 
packets are transmitted from set top box 100 through the 

30 IEEE-1394 interface to stream recording unit 230, the time 
interval between two successive transport stream packets 
undergoes a change because the clock frequency of the 
transport stream packets is different from that of the 
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IEEE-1394 communication interface. 

To solve such a problem, stream recording unit 230 
compensates the arrival time of each transport stream 
packet using a compensation method to be explained in 

5 detail below and records the transport stream in the format 
shown in FIG. 5b after adding a transport time reference 
corresponding to the compensated arrival time to each 
transport stream header. 

A stream reproducing unit 260 retrieves the original 

10 transport stream from streamer 200 and outputs the 

transport stream to a digital transport processing unit 270 
Receiving the retrieved transport stream, a digital 
transport processing unit 270 of the streamer 200 extracts 
transport stream packets from the transport stream and adds 

15 a 4-byte transport header having a time stamp of a clock of 
24.576 MHz to each extracted transport stream packet as 
shown in FIG, 5a, Then the transport stream packets are 
transmitted through the IEEE-1394 isochronous bus to set 
top box 100, the transmission of the transport stream 

20 packets being synchronized with the transport time 
reference values of the transport stream. 

In set top box 100, a digital receiving processing 
unit 140 receives the transport stream from streamer 200 
and extracts time stamps contained in the transport headers 

25 Using the extracted time stamps and the system clock of 
24.576 MHz, transport stream packets are outputted to 
system decoder 110. 

The method and apparatus for compensating clock 
references using PCRs contained in transport stream packets 

30 transmitted through the IEEE-1394 communication interface 
will be explained in detail with reference to FIGS. 6 and 7 
It is assumed that PGR values are contained only in 
transport stream packets PI, P4, and P3 shaded in FIG. 6. 
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If a PGR detector 50 detects a PGR value contained in 
the transport stream packet Pl^ a subtracter 51 subtracts 
the output of a counter 57 from the PGR value • Subtracter 
51 ignores the offset, initial difference between the PGR 
5 value and the output of counter 57 in subtraction 

operations. The subtraction result, which is a digital 
error signal (el) , is converted into an analog error signal 
and applied to a low-pass filter 53. The low-pass filtered 
error signal is then applied to a voltage-controlled 

10 oscillator (VGO) 55, thereby adjusting the oscillation 
frequency of VGO 55 so that the oscillator clock can be 
locked with the PGR value. The digital error signal (el), 
the PGR value, and the counter value (tl) at the time the 
transport stream packet PI is received are temporarily 

15 stored in a buffer 59 and the transport stream packet PI is 
stored in a buffer 63. 

If a second and third transport stream packets P2 and 
P3 having no PGR values are received, the outputs of 
counter 57 are temporarily stored in buffer 59 as temporary 

20 transport time references of the transport stream packets 
and the transport stream packets P2 and P3 are sequentially 
stored in buffer 63. 

Subsequently, when the PGR value of a forth transport 
stream packet P4 is detected by PGR detector 50, subtracter 

25 57 subtracts the value of counter 57 from the detected PGR 
value. The oscillation frequency of VGO 55 is adjusted 
based upon the subtraction result (e4) . Also, the error 
signal (e4), the counter value (t4), and the PGR value are 
temporarily stored in buffer 59 and the transport stream 

30 packet P4 is stored in buffer 63. 

Next, a compensation unit 61 loads the PGR value of 
the first transport stream packet PI from buffer 59 and 
transmits the PGR value to a time stamper 64 . Time stamper 
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64 reads the first transport stream packet PI from buffer 
63 and records the received PGR value in the header of the 
transport stream packet PI as a receiving time stamp, which 
will be used as a time reference for transmitting the 

5 transport stream packet PI in playback. Then compensation 
unit 61 calculates the transport time references of the 
second and third transport stream packets P2 and P3 in the 
following way. First, the time interval 1 between the 
counter values tl and t4 is calculated. Second, the 

10 difference z/t2 between tl and the temporary clock 

reference of P2 stored in buffer 59 is calculated. Likewise, 
the difference z/t3 between tl and the temporary clock 
reference of P3 stored in buffer 59 is calculated. Then, 
the difference ^p between the PGR values of the transport 

15 stream packets PI and P4 is calculated. The difference 

between z/t and z/p is denoted by the error z/e, which will 
be used to compensate the temporary transport time 
reference values of P2 and P3 . 

The values z/exz/t2/z/t and z/exz/t3/^t are added to 

20 the temporary transport time reference values of P2 and P3 
respectively and the compensated transport time reference 
values are transmitted to time stamper 64. Time stamper 64 
loads the transport stream packets P2 and P3 from buffer 63 
and records each received compensated transport time 

25 reference value in the header of the associated transport 
stream packet as a recording time stamp. Then compensation 
unit 61 loads the PGR value of the transport stream packet 
P4 from buffer 59 and outputs the value to time stamper 64. 
Time stamper 64 loads the transport stream packet P4 from 

30 buffer 63 and records the received PGR value in the header 
of the transport stream packet P4 as a recording time stamp. 
The same procedure is repeated for the following 
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transport stream packets P5^ P6, ... Pn and therefore the 
temporary transport time reference values of the transport 
stream packets distorted by the digital communication 
interface can be compensated. 
5 As explained so far^ stream recording unit 230 in 

streamer 200 compensates the transport time references of 
transport stream packets based on the PGR values before 
recording the transport stream packets. For presentation of 
the transport stream, the stored transport stream packets 
10 are transmitted through the IEEE-1394 isochronous bus to 
set top box 100, Even though the time intervals of the 
transport stream packets are distorted when transmitted to 
streamer 200, the time intervals of the transport stream 
packets remain compensate when transmitted to set top box 
15 100 for presentation. 

The invention may be embodied in other specific forms 
without departing from the sprit or essential 
characteristics thereof. For example, unlike the previous 
embodiment, it is also possible that set top box 100 
20 creates PGR values for transport stream packets with no PGR 
values and inserts the created PGR values to associated 
transport stream packets before transmitting the transport 
stream packets through the IEEE-1394 isochronous interface 
to streamer 200. In this case, since every transport stream 
25 packet contains a PGR, the decoder clock can be adjusted 
precisely using the PGR values though the time intervals 
between consecutive transport stream packets are distorted 
by the IEEE-1394 interface. 

According to the apparatus and method for 
30 compensating the transport time references of a digital 
data stream, failures in a seamless presentation of data 
retrieved from a streamer can be prevented in the streamer, 
though program clock references contained in the data 
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stream become different from the actual arrival time of the 
digital data stream because of different clock frequencies 
of the digital data stream and the lEEE-1394 communication 
interface and the digital data is stored on the streamer as 
5 transmitted. 

The present embodiments are therefore to be 
considered in all respects as illustrative and not 
restrictive ;r the scope of the invention being indicated by 
the appended claims rather than by the foregoing 
10 description and all changes which come within the meaning 
and range of equivalency of the claims are therefore 
intended to be embraced therein 

What is claimed is : 

1. A method for creating digital transport stream 
15 units^ comprising the steps of: 

(a) detecting program clock references contained in 
received digital transport stream packets; 

(b) creating the transport time reference for each 
transport stream packet based upon the detected program 

20 clock references and arrival times of the correspondent 
transport stream packet; and 

(c) creating transport stream units by adding each of 
the created transport time reference to the associated 
transport stream packet. 

2. A method set forth in claim 1, wherein said step 
(b) creates the transport time reference of each transport 
stream packet based upon an error, defined as the 
difference between the time difference of selectively 
inserted program clock references and the arrival time 
difference of transport stream packets containing the 
program clock references. 

3. A method set forth in claim 2, wherein said step 
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(b) increases or decreases the transport time reference by 
the time corresponding to said error. 

4. A method set forth in claim 2f wherein said step 
(b) creates the transport time reference for an arbitrary 

5 transport stream packet received between two transport 
stream packets having program clock references by 
compensating the arrival time of the arbitrary transport 
stream packet by the amount corresponding to the proportion 
of the arrival time difference between the arbitrary 

10 transport stream packet and a first transport stream packet 
of said two packets to the arrival time difference of said 
two transport stream packets. 

5. A method set forth in claim 1, wherein said 
transport time reference is the reference information upon 

15 which the timing of the transmission of the transport 
stream packets is based when the transport packets are 
transmitted to an external device after the transport 
stream packets are reproduced from a storage medium. 

6. A method set forth in claim further comprising 
20 a step of recording the created transport stream units on a 

rewritable recording medium having a digital data recording 
format . 

7. A method for creating digital transport stream 
unitS;. comprising the steps of; 

25 (a) storing received digital transport stream packets 

together with their arrival times temporarily; 

(b) compensating the temporarily stored arrival time 
of each transport stream packet based upon the time 
difference of program clock references and the arrival time 

30 difference of the transport stream packets when more than 
two program clock references are detected from said 
received digital transport stream packets; and 

(c) creating transport stream units by adding each of 
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the compensated arrival times to the associated transport 
stream packet as a transport time reference. 

8. A method for creating digital transport stream 
units comprising the steps of: 
5 (a) detecting program clock references from received 

transport stream packets while storing the received digital 
transport stream packets together with their arrival times; 

(b) detecting the stored arrival times of the 
transport stream packets containing the detected program 

10 clock references; 

(c) comparing the difference of the two program clock 
references detected in said step (a) with the arrival time 
difference of the two transport stream packets detected in 
said step (b) ; 

15 (d) compensating the stored arrival time of each 

transport stream packet based upon the comparison result; 
and 

(e) creating transport stream units by adding the 
compensated arrival time to each transport stream packet as 
20 a transport time reference 

9, An apparatus for recording digital transport 
streams , comprising : 

a means for detecting program clock references 
contained in received digital transport stream packets; 
25 a means for comparing the detected program clock 

references with the arrival times of the transport stream 
packets ; 

a means for creating the transport time reference of 
said each transport stream packet based upon the comparison 
30 result; and 

a means for constructing transport stream units by 
adding the created transport time reference of said each 
transport stream packet to the associated transport stream 
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packet . 

10, An apparatus for recording digital transport 
streams , comprising : 

a means for creating arrival times of received 
5 digital transport stream packets ; 

a means for detecting program clock references 
contained in the received digital transport stream packets; 

a means for comparing the detected program clock 
references with the created arrival times; 
10 a means for compensating the created arrival times 

based upon the comparison result; and 

a means for constructing transport stream units by 
adding the compensated arrival times to the corresponding 
transport stream packets as transport time references. 
15 11. An apparatus set forth in claim 10^ wherein said 

compensating means compensates the created arrival times of 
the received digital transport stream packets so that the 
difference between the detected program clock references 
equals to the difference between the arrival times of the 
20 transport stream packets containing the detected program 
clock ref erences - 

12. An apparatus for recording digital transport 
streams , comprising : 

time information extractor of detecting program clock 
25 references contained in received digital transport stream 
packets ; 

time comparator of comparing the detected program 
clock references from said time information extractor with 
the arrival times of the transport stream packets; 
30 transport time generator of creating the transport 

time reference of said each transport stream packet based 
upon the comparison result from said time comparator; and 
data constructor of constructing transport stream 
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units by adding the created transport time reference from 
said transport time generator of said each transport stream 
packet to the associated transport stream packet. 

13. An apparatus set forth in claim 12, wherein said 
5 transport time generator creates the transport time 

reference of each transport stream packet based upon an 
error, defined as the difference between the time 
difference of the detected program clock references and the 
arrival time difference of transport stream packets 
10 containing the program clock references. 

14. An apparatus set forth in claim 13, wherein said 
transport time generator increases or decreases the 
transport time reference by the time proportional to said 
error . 

15 15. An apparatus set forth in claim 13, wherein said 

transport time generator creates the transport time 
reference for an arbitrary transport stream packet received 
between two transport stream packets having program clock 
references by compensating the arrival time of the 

20 arbitrary transport stream packet by the amount 

corresponding to the proportion of the arrival time 
difference between the arbitrary transport stream packet 
and a first transport stream packet of said two packets to 
the arrival time difference of said two transport stream 

25 packets . 

16. An apparatus for recording digital transport 
streams , comprising : 

transport time generator of creating arrival times of 
received digital transport stream packets ; 
30 time information extractor of detecting program clock 

references contained in the received digital transport 
stream packets; 

time comparator of comparing the detected program 

17 



clock references from said time information generator with 
the created arrival times from said transport time 
generator; 

time compensator of compensating the created arrival 
times from said transport time generator based upon the 
comparison result of said time comparator; and 

data constructor of constructing transport stream 
units by adding the compensated arrival times from said 
time compensator to the corresponding transport stream 
packets as transport time references. 

17. An apparatus set forth in claim 16^ wherein said 
time compensator compensates the created arrival time based 
upon an error, defined as the difference between the time 
difference of the detected program clock references and the 
arrival time difference of transport stream packets 
containing the program clock references. 

18. An apparatus set forth in claim 17, wherein said 
time compensator increases or decreases the created arrival 
time by the time proportional to said error. 

19. An apparatus set forth in claim 17, wherein said 
time compensator compensate the created arrival time of an 
arbitrary transport stream packet received between two 
transport stream packets having program clock references by 
the amount corresponding to the proportion of the arrival 
time difference between the arbitrary transport stream 
packet and a first transport stream packet of said two 
packets to the arrival time difference of said two 
transport stream packets. 
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ABSTRACT 

A method and apparatus for recording digital data 
streams. When a digital broadcast data stream received by a 
set top box is transmitted through a communication 
interface such as an IEEE-1394 bus to a streamer, program 
clock references contained in the data stream become 
different from the actual arrival time of the digital data 
stream because of different clock frequencies of the 
digital data stream and communication interface. The 
difference is compensated before the digital data stream is 
recorded on the streamer. The method in accordance with the 
present invention comprises detecting program clock 
references contained in received digital transport stream 
packets, creating the transport time reference of each 
transport stream packet based upon the detected program 
clock references and arrival times of the transport stream 
packets, and creating transport stream units by adding each 
of the created transport time reference to the associated 
transport stream packet. 
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